PROGRAMMABLE STATE MACHINE INTERFACE 



Background of the Invention 

5 

1 . Field of the Invention 

The present invention relates to sequential state 
machines and particularly to the methods and apparatus for 
10 providing a programmable interface to these machines. 

2 . Description of Background Art 

Existing techniques used in designing finite state 
i§ 15 machines require that the nature and all possible 
Uej variations of the state machine interface be known in 

m 

I- advance. What is needed is a method and apparatus that 

can be used to build interfaces between components whose 

Q 

^^'ij interface waveform characteristics are not known in 

Q 20 advance; i.e., the state machine is required to interface 
with different kinds of devices whose interface waveforms 
are not identical- Often times, even different 
manufacture's versions of the same- kind of devices are not 
identical. This requires that register transfer level 
25 (RTL) logic be coded into the state machine to handle the 
appropriate interface. As a result, there is limited 
programmability for modifying the state machine behavior. 



Figure 1 shows the bit assignment of a control 
register 10 and its clock waveform 11 for a typical state 
machine interface (SMI) . As illustrated, the design of a 
state machine interface is usually based around access 
5 cycles, which is defined as the period of time during 
which the pins on the interface repeat a sequence of 
events. This sequence may be anything the designer 
chooses and as mentioned earlier, is often established 
using RTL coded circuitry. The control register 10 shown 
10 has 32-bits and counts DOWN from B31 to BO, although this 
register could have any number of bits and could also just 
as well count UP. 

Each inpui: and output of the interface is controlled 
15 by one or more of these control registers 10 on a cycle- 
by-cycle basis. Each bit in the register corresponds to 

Q 

one clock 11 cycle. The state, using the registers 10, 
can be changed on either the leading (positive) edge (as 
shown) or the trailing (negative) edge of the clock 11. 
20 For example, in the case of the output control register 
10, a binary 1 in location 831 will cause the state 
machine output pin to go HIGH on the positive edge of the 
first clock cycle in the access cycle, and a binary 0 in 
location B30 will cause the output to go LOW during the 
25 second clock cycle in the access cycle, and so forth. 
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Although the largest access cycle supported in this 
example is 32 clock cycles, this can be any size. 

State machines are required to start each cycle at a 
predictable point in time, shown as the 'begin new access 
cycle' in Figure 1, in order to properly synchronize the 
state machine with the interface it is "talking" to. This 
synchronization can be such that the state machine is 
configured as a slave or as the master. 

When the state machine is configured as a slave, it 
uses an external input strobe from the application device 
to determine the clock cycle at which a new access cycle 
should begin. The synchronization can occur on either the 
positive or negative edge of the strobe pulse signal. 
Alternatively, synchronization can be chosen to occur when 
the strobe is HIGH or LOW for applications such as FIFO 
interfaces, where any state machine accessing the FIFO may 
have to start or stop depending on the state of an "empty" 
or "full" signal. 

On the other hand, in the case where the state 
machine is the master, placing the burden of 
synchronization on the application device, the strobe 
input pin can be inhibited by connecting it to a suitable 
voltage level. 
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What is needed is a state machine interface that is 
completely programmable for use with any device without 
apriori knowledge of the detailed specifics of the device. 
The state machine interface disclosed herein addresses 
this need by providing an interface that can be programmed 
for use with multiple non-compatible devices. 
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Smnmary of the Invention 

In its broader aspect, the present invention is a 
finite state machine interface that can be programmed, on 
a clock-by-clock basis, for use with digital devices whose 
interface characteristics are not known in advance. The 
building blocks for the disclosed invention include an 
input component and an output component- The output 
component can function as either a control register or a 
data bus. According to the preferred embodiment of the 
invention, these blocks are combined to provide an 
input/output (I/O) function that can interface with many 
types of digital application devices whose interface 
characteristics are not identical or are not known 
apriori. An output and an input component are connected 
by means of tri-state buffers to the I/O pin, which is 
coupled to an application device. The control register 
(memory) output component provides a sequential control 
signal to the application device when the I/O is selected 
as an output, while the input component receives an input 
from the application device and provides a sampled output 
when the I/O is selected as an input. This circuitry can 
be used to drive a single digital application device or 
can be repeated multiple times on a bus to drive 
additional devices. The control register of a second 
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output component is used to determine when the I/O 
function is an output or an input. 

In a second embodiment of the invention, the control 
5 register output component for controlling each application 
device is replaced by an output data bus, so that whatever 
data is on the bus can be supplied to the application 
device . 

10 The embodiments of the invention overcome the need, 

found in most conventional approaches, of knowing in 
advance all possible types of interfaces that may exist 
and then coding these with appropriate logic in the state 

m 

i^-'^ machine hardware. As a result, state machines outfitted 

■M 15 with the interface of the present invention can be simply 

programmed to interface with devices it was not originally 

designed for use with. 
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Description of the Views of the Drawings 

The included drawings are as follows: 

Figure 1 shows the bit assignment of a typical prior art 
access cycle for a state machine interface. 

Figure 2 is a block diagram of the control register output 
component used to control the I/O pins in the 
preferred embodiment of the programmable state 
machine interface of the present invention. 

Figure 3 is a block diagram of the control register output 
component used to control the bus output pins in the 
preferred embodiment of the programmable state 
machine interface of the present invention. 

Figure 4 is a block diagram of the data bus output 

component used to drive the bus output pins in a 
second embodiment of the programmable state machine 
interface of the present invention. 

Figure 5 is a block diagram of an input component used in 
embodiments of the programmable state machine 
interface of the present invention. 

Figure 6 is a block diagram of the preferred embodiment of 
the programmable state machine interface of the 
present invention, where the I/O pin bus output is 
driven by control register output components. 
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Figure 7 is a block diagram of a second embodiment of the 
programmable state machine interface of the present 
invention, where the I/O pin bus output is driven by 
data bus output components. 
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Detailed Description of the Preferred Embodiments 

The preferred embodiment of a finite state machine 
interface circuit and method in accordance with the 
present invention is completely programmable without any 
apriori knowledge of the applications for which it is 
used. This interface consists of an output component 
building block, which can, for example, be a control 
register or an output data bus, and an input component 
building block. These building blocks can be combined to 
form the various input/output (I/O) embodiments of this 
invention. The control register output component consists 
of a register (memory), which is programmable by the 
system designer to provide a sequential control signal to 
the application device when the I/O is selected as an 
output. Without any prior knowledge of an application, 
this register can be programmed by any number of 
conventional methods, for example by means of a 
microprocessor. On the other hand, the input component 
receives an input from the application device and provides 
a sampled output when the I/O is selected as an input. 
First, the control register output component block, the 
data bus output component block, and the input component 
block are discussed individually below, followed by 
input/output (I/O) embodiments of the present invention. 
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Figure 2 is a block diagram of the control register 
output component used to control the I/O pins in the 
preferred embodiment of the programmable state machine 
interface of the present invention. This component can be 
used to both control the I/O bus configuration for one or 
more I/O pins and as the output component to control each 
application device in the embodiments of the present 
invention. The control register output component 
comprises a cycle counter 200, an output control register 
201, an input multiplexer 202, two D-flip-flops 203-204, a 
clock input inverter 205, an output multiplexer 206, and a 
positive or negative edge selection register 207, A 
microprocessor 208 and address decoder 209 are shown as a 
means for the designer to program the sequential code into 
the control register (memory) 201, although any 
conventional means for programming the register can be 
used. Also, the cycle counter is shown as a 32-bit 
counter, but any number of bits can be used. 

The 32-bit cycle counter 200 (also called control 
signal generator) is used to serialize the digital data 
stored in the control register 201. This counter starts 
counting at the beginning of an access cycle, which is 
determined by the synchronization method as described 
above. As mentioned, the output control register 201 is 
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completely programmable and contains the required 
sequential pattern to control the I/O interface. For 
example, if the control register bit B30 is a binary 1, 
the output pin goes HIGH during the second clock period of 
the access cycle. Similarly, if bit B29 is a binary 0, 
then the output pin will go LOW during the third clock 
period of the access cycle, and so forth. Each bit of the 
control register 201 is connected on a bit-by-bit basis to 
the corresponding input bits of multiplexer 202. The 32- 
bit cycle counter 200 is used to sequentially select the 
control bits at the output of the multiplexer 202. The 
output of the multiplexer 202 is simultaneously coupled to 
the 'D' inputs of two flip-flops 203-204, one of which has 
its clock driven by the clock signal and the other which 
has its clock driven by an inverted clock signal by means 
an inverters 205. The Q outputs of these flip-flops 203- 
204 switch states on the leading and trailing edge of the 
clock signal, respectively. These Q outputs are connected 
to the inputs of output multiplexer 206 and one or the 
other signal is selected at the multiplexer's output 
depending on the state of the positive/negative edge 
select register 207, which is used to select the clock 
edge that the output transitions on. Thus the output pin 
of the control register output component can be changed in 
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a sequential pattern and made to transition on either the 
positive or negative edge of the clock. 

In operation, the output of multiplexer 202 is 
stepped through the bits of the control register 201 by 
means of the cycle counter 200. The output of the 
multiplexer 202 represents the desired sequential pattern 
of the state machine that controls the I/O pins going to 
the application device. The output of the multiplexer 
202 is connected to a pair of dual D flip-flops 203-204, 
where the output of flip-flop 203 transitions on the 
leading edge of the clock and output of the other flip- 
flop 204 transitions on the trailing edge of the clock. 
Finally, output multiplexer 206, controlled by 
positive/negative edge select registers 207 selects one or 
the other of the D flip-flop outputs as the output to 
control the I/O pin. 

As mentioned earlier, the output component can also 
be used to control each digital application device. 
Figure 3 is a block diagram for the preferred embodiment 
of the present invention, where the output component is 
configured with a control register. This configuration 
can be used with one output pin going to a single 
application device or with multiple output pins on a bus 
going to multiple application devices, as shown. This 
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component is comprised of a cycle counter 33 and output 
bus pin blocks (1 through n) 30-32 necessary to drive the 
various digital devices involved. The Figure shows output 
pin 1 block 30, output pin 2 block 31, up to output pin n 
block 32, as required by a particular application. Each 
of these output blocks 30-32 further comprises a control 
register 300, 310, 320, an input multiplexer 301, 311, 
321, two D-flip-flops 302-303, 312-313, 322-323, a clock 
input inverter 304, 314, 324, an output multiplexer 305, 
315, 325, and a positive or negative edge selection 
register 306, 316, 326, respectively. Also shown for each 
application device, is a microprocessor 307, 317, 327 and 
an address decoder 308, 318, 328 as one means for 
programming the serialized sequential code into the 
control register. 

The 32-bit cycle counter 33 starts counting at the 
beginning of an access cycle, which is determined by the 
synchronization method as described above. The output 
control registers 300, 310, 320 are completely 
programmable registers that contain the required 
sequential pattern for the various device output pins. 
For example, if one of the control register's bit B30 is a 
binary 1, the corresponding output pin will go HIGH during 
the second clock period of the access cycle. Similarly, 
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if bit B29 is a binary 0, then its corresponding output 

pin will go LOW during the third clock period of the 

access cycle, and so forth. Each control register 300, 

310, 320 is connected on a bit-by-bit basis to the 

corresponding input bits of input multiplexers 301, 311, 

321, respectively. The 32-bit counter 33 (32-bits used in 

this example) is then used to sequentially select the 

control bits at the output of the multiplexers. The 

output of the each multiplexer 301, 311, 321 is 

simultaneously coupled to the ^D' inputs of two flip-flops 

302-303, 312-313, 322-323, one of which has its clock 

driven by the clock signal and the other which has its 

clock driven by an inverted clock signal by means of 

inverters 304, 314, 324. The Q outputs of the each pair 

of flip-flops 302-303, 312-313, 322-323 switch states on 

the leading and trailing edge of the clock signal, 

respectively. These Q outputs are connected to the inputs 

of output multiplexers 305, 315, 325, respectively, and 

one or the other signal is selected at the multiplexer 

outputs depending on the state of positive/negative edge 

select registers 306, 316, 326, which controls these 

output multiplexers. Thus, in this embodiment the output 

pin to each external application device can individually 

be changed in a sequential pattern and made to transition 

on either the positive or negative edge of the clock. 
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In operation, multiplexers 301, 311, 321 are stepped 
through the programmed bits of the control registers 300, 
310, 320, by means of the cycle counter 33. The output of 
5 the input multiplexers 301, 311, 321, represents the 

desired sequential pattern of the state machine for each 
application device. The output of each input multiplexer 
is then fed into pairs of dual D flip-flops 302-303, 312- 
313, 322-323, where the outputs of flip-flops 302, 312, 
10 322 transition on the leading edge of the clock and the 
outputs of the other flip-flops 303, 313, 323 transition 



y on the trailing edge of the clock. Finally, output 

1-^ multiplexers 305, 315, 325, controlled by 



positive/negative edge select registers 306, 316, 326, 
15 selects one or the other of the D flip-flop outputs as the 
output to the various application devices. 

In a second embodiment, the output component is 
configured as an output data bus instead of a control 

20 register. Figure 4 is a block diagram for this output 
data bus embodiment of the present invention. This 
embodiment eliminates the control registers and input 
multiplexers for each output pin, which were used to 
control the individual application devices in the 

25 preferred embodiment of Figure 3, and replaces each of 
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these with an additional two-input multiplexer 430, 440, 
450 and flip-flop 431, 441, 451 configuration with one 
input of each input multiplexer 430, 440, 450 being 
connected to a pin from the output data bus. This 
embodiment allows for sequential data for controlling the 
various applications to be supplied from some other 
external source. In other words, in this case the data is 
just passed through the interface. The circuit is 
comprised of a 32-bit cycle counter 40, a control 
multiplexer 41, an output control register 42, and n (one 
for each application device) output pin circuit blocks 43- 
45. Also shown is a microprocessor 46 and address 
decoder 47 used for programming the output control 
register 42. At the input of each device circuit block 
43-45 is the input multiplexer 430, 440, 450 and flip-flop 
431, 441, 451, which are used to either retain the present 
state to each application device or to select a new output 
state from the output data bus. In other words, unless 
the output data bus data changes, the previous binary 
state is maintained. The outputs of the flip-flops 431, 
441, 451 are coupled back into the second input of 
multiplexers 430, 440, 450, respectively, and to the 'D' 
input of two flip-flops 432-433, 442-443, 452-453, one of 
which has its clock driven by the clock signal and the 
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other which has its clock driven by an inverted clock 
signal by means of inverters 434, 444, 454. The Q outputs 
of each pair of these flip-flops 432-433, 442-443, 452-453 

switch states on the leading and trailing edge of clock 
signal, respectively. These outputs are connected to the 
inputs of output multiplexers 435, 445, 455, respectively, 
and one or the other input signal is selected at the 
multiplexer 435, 445, 455 outputs depending on the state 
of the positive/negative edge select registers 436, 446, 
456, which controls these output multiplexers. Thus, the 
output pin to each external application device can be 
controlled by either existing data or by new data on the 
data bus and can be made to transition on either the 
positive or negative edge of the clock. As before, this 
bus can drive from 1 to n application devices. 

In operation, the 32-bit cycle counter 40 steps 
control multiplexer 41 through its inputs, sequentially 
selecting the control bit states from the output control 
register 42 at the output of multiplexer 41. This control 
signal is then used to select one of the two inputs to the 
individual input multiplexers 430, 440, 450. The two 
inputs represent either the existing state, which is 
latched in flip-flops 431, 441, 451 or new output data 
from the output data bus. The selected data for each 
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application device is fed into pairs of D flip-flops 432- 
433, 442-443, 452-453, where the output of flip-flops 432, 
442, 452 transition on the leading edge of the clock and 
the other flip-flops 433, 443, 453 transition on the 
trailing edge of the clock. Finally, output multiplexers 
435, 445, 455, controlled by positive/negative edge select 
registers 436, 446, 456, selects one or the other of the D 
flip-flop outputs as the output to the various application 
devices. 

Figure 5 is a block diagram of an input component used 
in embodiments of the programmable state machine interface 
of the present invention. This input component is 
comprised of an input control register 50, a control 
multiplexer 51, a cycle counter 52 (shown as' 32-bits but 
can be any number of bits) , and n number of input pin 
blocks 53-55. Also shown are a microprocessor 56 and an 
address decoder 57, used to program a sequential code into 
the control register 50. The various input pins to the 
interface are sampled on both the positive clock edge and 
the negative clock edge using pairs of D flip-flops 532- 
533, 542-543, 552-553. For each pair of flip-flops, one is 
chosen at the output of multiplexers 531, 541, 551 based on 
the data stored in the programmable positive/negative edge 
select registers 530, 540, 550. Notice, that this clock 
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edge determination circuitry is identical to that used in 
the output component discussed earlier. The input data is 
sampled by additional multiplexers/flip-flops 535-536, 545- 
546, 555-556, respectively, so that when a binary 1 is in a 
bit of the input control register 50, the output flip-flops 
536, 546, 556, will sample the respective input pins, but 
when a binary 0 is in a bit of the input control register, 
these output flip-flops will retain their previous value. 
This is accomplished by feeding the sampled output signals 
back into one input of the respective output multiplexers 
535, 545, 555. 

In operation, the bits of the control register 50 are 
sequentially chosen at the output of multiplexer 51 based 
on the value of the 32-bit cycle counter 52. The output of 
the input multiplexer 51 is then used to select one of the 
two inputs of the output multiplexers 535, 545, 555, which 
represents both new input data and the previous input data, 
which has been sampled-and-held. The input data bus can 
have as many pins as needed to interface with the various 
devices being controlled by the state machine. 

The output component (s) and input component building 

blocks discussed above can be used in combination to 

provide various input/output (I/O) embodiments. Figure 6 

is a block diagram for the preferred embodiment of this 

19 TI-31249 



invention, shown driving n devices, comprising I/O 
circuitry for pin 1 60, pin 2 61, up to pin n 62, and an 
additional control register output component 63 that 
drives I/O tri-state buffers 602-603, 612-613, 622-623. 
5 These I/O circuits 60-62 further comprise input components 
600, 610, 620 and control register output components 601, 
611, 621, along with the tri-state output buffer 
circuitry. Tri-state output buffers 602-603, 612-613, 
622-623 are used to control the I/O pins. Additional 
10 inverters 604, 614, 624 are used to cause each pair of 

buffers 602-603, 612-613, 622-623 to operate out-of-phase 
with each other, so that when the I/O is chosen as an 
output the buffers to the input component are tri-stated 
and vice-versa. 

15 

In operation, when the control register output 

component 63 is a binary 1, I/O buffers 602, 612, 622 are 

enabled and buffers 603, 613, 623 are inhibited to provide 

an output signal from the control register output 

20 components 601, 611, 621 to the application devices at the 

various I/O pins 1-n. Similarly, when output component 63 

is a binary 0, I/O buffers 602, 612, 622 are inhibited and 

buffers 603, 613, 623 are enabled to provide inputs from 

the various I/O pins 1-n to input components 600, 610, 

25 620, which in-turn supplies sample output data on the bus. 
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Figure 7 is a block diagram for a second I/O 
embodiment configured for an output data bus rather than 
an output control register. This is the same as for the 
5 preferred embodiment, except that the output data bus 
replaces the control register output component at each 
pin. This embodiment comprises I/O circuitry for pin 1 
70, pin 2 11, up to pin n 72, and an additional control 
register output component 73 that controls the I/O tri- 
10 state buffers 702-703, 712-713, 722-723. In this case,, 

3 

n the I/O circuits 70-72 consist of input components 700, 

■ J 

tl 710, 720 and data bus output components 701, 711, 721, 

along with the tri-state output buffer circuitry. The 
tri-state output buffers 702-703, 712-713, 722-723 are 
15 used to control the I/O pins. Additional inverters 704, 
714, 724 are used to cause each pair of buffers 702-703, 
Q 712-713, 722-723 to operate out-of -phase with each other. 

In operation, when the control register output 
20 component 73 is a binary 1, I/O buffers 702, 712, 722 are 
enabled and buffers 703, 713, 723 are inhibited to provide 
an output signal from the data bus output components 701, 
711, 721 to the application devices at the various I/O 
pins 1-n. Similarly, when output component 73 is a binary 
25 0, I/O buffers 702, 712, 722 are inhibited and buffers 
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703, 713, 723 are enabled to provide inputs from the 
various I/O pins 1-n to input components 700, 710, 720, 
which in-turn supplies sampled output data on the bus. 

A truth table for the two I/O embodiments is shown 
below in Table 1: 

Table 1 





I/O PI 


NS 


Control 

Register 

State 


0/P 


I/P 


0 


Enable 


Inhibit 


1 


Inhibit 


Enable 



While this invention has been described in the 
context of preferred embodiments, it will be apparent to 
those skilled in the art that the present invention may be 
modified in numerous ways and may assume embodiments other 
than that specifically set out and described above. 
Accordingly, it is intended by the appended claims to 
cover all modifications of the invention that fall within 
the true spirit and scope of the invention. 
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